Quantum symmetrically-private information retrieval
نویسندگان
چکیده
منابع مشابه
Quantum Symmetrically-Private Information Retrieval
Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k ≥ 1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information retrieval systems (QSPIRs) that use sublinear communication, do not use shared randomness among the servers, and preserve privacy against honest users and di...
متن کاملAccredited Symmetrically Private Information Retrieval
With the digitization of society and the continuous migration of services to the electronic world, individuals have lost significant control over their data. In this paper, we consider the problem of protecting personal information subjects. More specifically, we propose a new primitive allowing a data subject to decide when, how, and by whom his data can be accessed, without the database manag...
متن کاملSymmetrically Private Information Retrieval ( Extended Abstract )
In this paper we present a single-round, single-server symmetrically private information retrieval scheme, in which privacy of user follows from intractability of the quadratic residuacity problem and the privacy of the database follows from the XOR assumption for quadratic residues introduced in this paper. The communication complexity of the proposed scheme for retrieving one bit can be made ...
متن کاملEfficient Multi-authorizer Accredited Symmetrically Private Information Retrieval
We consider a setting where records containing sensitive personal information are stored on a remote database managed by a storage provider. Each record in the database is co-owned by a fixed number of parties called data-subjects. The paper proposes a protocol that allows data-subjects to grant access to their records, to self-approved parties, without the DB manager being able to learn if and...
متن کاملSpecious Adversaries and Quantum Private Information Retrieval
for QCRYPT 2013 contributed talk Ämin Baumeler ∗ and Anne Broadbent † Faculty of Informatics, Università della Svizzera italiana, Lugano, Switzerland Department of Combinatorics and Optimization & Institute for Quantum Computing University of Waterloo, Waterloo, Canada (Dated: June 19, 2013) Our contribution [2] is twofold. On the one hand, we show that information-theoretic single-server Quant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2004
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2004.02.003